منابع مشابه
Randomly-Wired Multistage Networks
Randomly-wired multistage networks have recently been shown to outperform traditional multistage networks in three respects. First, they have fast deterministic packet-switching and circuit-switching algorithms for routing permutations. Second, they are nonblocking, and there are on-line algorithms for establishing new connections in them, even if many requests for connections are made simultan...
متن کاملEmpirical evaluation of randomly-wire multistage networks
In this paper, we present experimental data indicating that multistage interconnection networks with randomly positioned wires are likely to be substantially better for message routing applications than traditional multistage networks such as the butterfly. Data is presented for a variety of routing models, including storeand-forward routing, cut-through routing, and circuit switching, as well ...
متن کاملBetter Bounds in Networks based on Randomly-Wired Expander
Linear size expanders have been studied in many fields for the practical use, which is possibility to connect large numbers of device chips in parallel communication systems. One major limitation on the efficiency of parallel computer designs has been the prohibitively high cost of parallel communication between processors and memories. Linear size expanders can be used to construct theoretical...
متن کاملFast Algorithms for Routing Around Faults in Multibutterflies and Randomly-Wired Splitter Networks
{This paper describes simple deterministic O(log N)-step algorithms for routing permutations of packets in multibutterries and randomly-wired splitter networks. The algorithms are robust against faults (even in the worst case), and are eecient from a practical point of view. As a consequence, we nd that the multibutterry is an excellent candidate for a high-bandwidth low-diameter switching netw...
متن کاملHacking Techniques in Wired Networks
Introduction Principles of Hacking Seven Steps of Hacking Overview of Hacking Toolkits Classifications of Hacking Toolkits Attacks against the Internet Infrastructure Attacks against DNS Attacks against TCP/IP Attacks against BGP Attacks against End Systems of the Internet Morris Worm Melissa Sadmind Code Red I and Code Red II Nimda SQL Slammer W32/Blaster Attacks against Enterprise Network Sys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistical Science
سال: 1993
ISSN: 0883-4237
DOI: 10.1214/ss/1177011086